Exploring Millions of 6-State FSSP Solutions: the Formal Notion of Local CA Simulation

In this paper, we come back on the notion of local simulation allowing to transform a cellular automaton into a closely related one with different local encoding of information. This notion is used to explore solutions of the Firing Squad Synchronization Problem that are minimal both in time (2n -- 2 for n cells) and, up to current knowledge, also in states (6 states). While only one such solution was proposed by Mazoyer since 1987, 718 new solutions have been generated by Clergue, Verel and Formenti in 2018 with a cluster of machines. We show here that, starting from existing solutions, it is possible to generate millions of such solutions using local simulations using a single common personal computer

Bounded Languages Meet Cellular Automata with Sparse Communication

Cellular automata are one-dimensional arrays of interconnected interacting finite automata. We investigate one of the weakest classes, the real-time one-way cellular automata, and impose an additional restriction on their inter-cell communication by bounding the number of allowed uses of the links between cells. Moreover, we consider the devices as acceptors for bounded languages in order to explore the borderline at which non-trivial decidability problems of cellular automata classes become decidable. It is shown that even devices with drastically reduced communication, that is, each two neighboring cells may communicate only constantly often, accept bounded languages that are not semilinear. If the number of communications is at least logarithmic in the length of the input, several problems are undecidable. The same result is obtained for classes where the total number of communications during a computation is linearly bounded

Glasslike vs. crystalline thermal conductivity in carrier-tuned Ba8Ga16X30 clathrates (X = Ge, Sn)

The present controversy over the origin of glasslike thermal conductivity observed in certain crystalline materials is addressed by studies on single-crystal x-ray diffraction, thermal conductivity k(T) and specific heat Cp(T) of carrier-tuned Ba8Ga16X30 (X = Ge, Sn) clathrates. These crystals show radically different low-temperature k(T) behaviors depending on whether their charge carriers are electrons or holes, displaying the usual crystalline peak in the former case and an anomalous glasslike plateau in the latter. In contrast, Cp(T) above 4 K and the general structural properties are essentially insensitive to carrier tuning. We analyze these combined results within the framework of a Tunneling/Resonant/Rayleigh scatterings model, and conclude that the evolution from crystalline to glasslike k(T) is accompanied by an increase both in the effective density of tunnelling states and in the resonant scattering level, while neither one of these contributions can solely account for the observed changes in the full temperature range. This suggests that the most relevant factor which determines crystalline or glasslike behavior is the coupling strength between the guest vibrational modes and the frameworks with different charge carriers.Comment: 8 pages, 4 figures, 4 tables, submitted to Phys. Rev.

Specific Heat Study of Non-Fermi Liquid Behavior in CeNi_2Ge_2: Anomalous Peak in Quasi-Particle Density-of-States

To investigate the non-Fermi liquid (NFL) behavior in a nonalloyed system CeNi_2Ge_2, we have measured the temperature and field dependences of the specific heat C on a CeNi_2Ge_2 single crystal. The distinctive temperature dependence of C/T (~a-b*T^(1/2)) is destroyed in almost the same manner for both field directions of B//c-axis and B//a-axis. The overall behavior of C(T,B) and the low-temperature upturn in magnetic susceptibility can be reproduced, assuming an anomalous peak of the quasi-particle-band density-of-states (DOS) at the Fermi energy possessing (epsilon)^(1/2) energy dependence. Absence of residual entropy around T=0 K in B~0 T has been confirmed by the magnetocaloric effect measurements, which are consistent with the present model. The present model can also be applied to the NFL behavior in CeCu_{5.9}Au_{0.1} using a ln(epsilon)-dependent peak in the DOS. Possible origins of the peak in the DOS are discussed.Comment: 4 pages, LaTeX, using jpsj.sty, to be published in J. Phys. Soc. Jpn. 66 No. 10 (1997), 7 figures available at http://494-475.phys.metro-u.ac.jp/ao/ceni2ge2.htm

Thermodynamic and Transport Properties of CeMg2Cu9 under Pressure

We report the transport and thermodynamic properties under hydrostatic pressure in the antiferromagnetic Kondo compound CeMg2Cu9 with a two-dimensional arrangement of Ce atoms. Magnetic specific heat Cmag(T) shows a Schottky-type anomaly around 30 K originating from the crystal electric field (CEF) splitting of the 4f state with the first excited level at \Delta_{1}/kB = 58 K and the second excited level at \Delta_{2}/kB = 136 K from the ground state. Electric resistivity shows a two-peaks structure due to the Kondo effect on each CEF level around T_{1}^{max} = 3 K and T_{2}^{max} = 40 K. These peaks merge around 1.9 GPa with compression. With increasing pressure, Neel temperature TN initially increases and then change to decrease. TN finally disappears at the quantum critical point Pc = 2.4 GPa.Comment: 10 pages, 6 figure

Magnetic stress as a driving force of structural distortions: the case of CrN

We show that the observed transition from rocksalt to orthorhombic P$_{nma}$ symmetry in CrN can be understood in terms of stress anisotropy. Using local spin density functional theory, we find that the imbalance between stress stored in spin-paired and spin-unpaired Cr nearest neighbors causes the rocksalt structure to be unstable against distortions and justifies the observed antiferromagnetic ordering. This stress has a purely magnetic origin, and may be important in any system where the coupling between spin ordering and structure is strong.Comment: 4 pages (two columns) 4 figure

High pressure investigation of the heavy-fermion antiferromagnet U_3Ni_5Al_19

Measurements of magnetic susceptibility, specific heat, and electrical resistivity at applied pressures up to 55 kbar have been carried out on single crystals of the heavy-fermion antiferromagnet U_3Ni_5Al_19, which crystallizes in the Gd_3Ni_5Al_19 orthorhombic structure with two inequivalent U sites. At ambient pressure, a logarithmic T-dependence of the specific heat and T-linear electrical resistivity below 5 K indicates non-Fermi liquid (NFL) behavior in the presence of bulk antiferromagnetic order at T_N=23 K. Electrical resistivity measurements reveal a crossover from non-Fermi liquid to Fermi liquid behavior at intermediate pressures between 46 kbar and 51 kbar, followed by a return to NFL T^{3/2} behavior at higher pressures. These results provide evidence for an ambient pressure quantum critical point and an additional antiferromagnetic instability at P_c=60 kbar.Comment: 12 pages, 5 figure

Enhanced Impurity Scattering due to Quantum Critical Fluctuations

It is shown on the basis of the lowest order perturbation expansion with respect to critical fluctuations that the critical fluctuations give rise to an enhancement of the potential scattering of non-magnetic impurities. This qualitatively accounts for the enhancement of the resistivity due to impurities which has been observed in variety of systems near the quantum critical point, while the higher order processes happen to give much larger enhancement as seen from the Ward identity arguments. The cases with dynamical critical exponent $z$=2 and $z$=3 are discussed explicitly.Comment: Submitted to J. Phys. Soc. Jpn. on 27 September, 200

Non-Fermi liquid behavior and Griffiths phase in {\it f}-electron compounds

We study the interplay among disorder, RKKY and Kondo interactions in {\it f}-electron alloys. We argue that the non-Fermi liquid behavior observed in these systems is due to the existence of a Griffiths phase close to a quantum critical point. The existence of this phase provides a unified picture of a large class of materials. We also propose new experiments that can test these ideas.Comment: 4 pages, 1 Figure. NEW version of the original manuscript. A single framework for NFL behavior in different kinds of alloys is presented. Final version finally allowed to appear on the glorious Physical Review Letter

Uniaxial-Pressure induced Ferromagnetism of Enhanced Paramagnetic Sr3Ru2O7

We report a uniaxial pressure-dependence of magnetism in layered perovskite strontium ruthenate Sr3Ru2O7. By applying a relatively small uniaxial pressure, greater than 0.1 GPa normal to the RuO2 layer, ferromagnetic ordering manifests below 80 K from the enhanced-paramagnet. Magnetization at 1 kOe and 2 K becomes 100 times larger than that under ambient condition. Uniaxial pressure dependence of Curie temperature T_C suggests the first order magnetic transition. Origin of this uniaxial-pressure induced ferromagnetism is discussed in terms of the rotation of RuO6 octahedra within the RuO2 plane.Comment: 8 pages, 3 figures. to be published in Journal of the Physical Society of Japan, vol.73, No.5 (2004